Experimental realization of a programmable quantum-state discriminator and a 

phase-covariant quantum multimeter 
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We present an optical implementation of two programmable quantum measurement devices. The 
first one serves for unambiguous discrimination of two nonorthogonal states of a qubit. The partic- 
ular pair of states to be discriminated is specified by the quantum state of a program qubit. The 
second device can perform von Neumann measurements on a single qubit in any basis located on 
the equator of the Bloch sphere. Again, the basis is selected by the state of a program qubit. In 
both cases the data and program qubits are represented by polarization states of photons. The ex- 
perimental apparatus exploits the fact that two Bell states can be distinguished solely by means of 
linear optics. The outcome corresponding to the remaining two Bell states represents an inconclusive 
result. 
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03.67.-a, 42.50.Dv 



INTRODUCTION 



Quantum measurements are inevitable parts of all 
quantum devices Q, |^ |^ Q. In many situations, the 
choice of a particular measurement depends on the task 
to be performed. For instance, in the case of quantum- 
state discrimination the choice of the generalized mea- 
surement is given by the specific pair of states that are 
supposed to be discriminated. Recently universal (multi- 
purpose) quantum measurement devices, "quantum mul- 
timeters" were introduced and discussed in several pa- 
pers 0, Iffl S 13 ■ Their key property is the possibihty 
to control the choice of the measurement by a quantum 
state of the program register, which could be in princi- 
ple unknown. The quantum states of a program register 
corresponding to different measurements are allowed to 
be mutually non-orthogonal. 



In this paper, we report on the experimental realization 
of a programmable quantum-state discriminator (Section 
Inj) and a phase-covariant multimeter (Section |III|) . Both 
programmable detectors involve two qubits, one data 
qubit and one program qubit. In our optical implemen- 
tation, the qubits are encoded into polarization states of 
single photons and the required photon pairs are gener- 
ated by means of spontaneous parametric downconver- 
sion. The experiment exploits the fact that a partial Bell 
measurement on polarization states of two photons can 
be accomplished with linear optics, namely a balanced 
beamsplitter and two polarizing beamsplitters, followed 
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II. PROGRAMMABLE QUANTUM-STATE 
DISCRIMINATOR 



A. Theory 

A general unknown quantum state cannot be deter- 
mined completely by a measurement performed on a sin- 
gle copy of the system. But the situation is different if a 
priori knowledge is available ~ ^-S-j '^^^ works 

only with states from a certain discrete set. Even quan- 
tum states that are mutually non-orthogonal can be dis- 
tinguished with a certain probability provided they are 
linearly independent (for a review see Ref. llSlI) . There 
are, in fact, two different optimal strategies [Tg: First, 
the strategy that determines the state with the minimum 
probability for the error P, |3| and, second, unambigu- 
ous or error-free discrimination (the measurement result 
never wrongly identifies a state) that allows the possibil- 
ity of an inconclusive result (with a minimal probability 
in the optimal case) [Sill 111 IM 113 • We wiU concen- 
trate our attention to the unambiguous state discrimina- 
tion. It has been first investigated by Ivanovic ^3 the 
case of two equally probable non-orthogonal states. Peres 
[l^ solved the problem of discrimination of two states in 
a formulation with POVM measurement. Later Jaeger 
and Shimony (20| extended the solution to arbitrary a 
priori probabilities. Chefles and Barnett have gener- 
alized Peres's solution to an arbitrary number of equally 
probable states which are related by a symmetry transfor- 
mation. Unambiguous state discrimination was already 
realized experimentally. The first experiment, designed 
for the discrimination of two linearly polarized states of 
light, were done by Huttner et al. |22l |. The interest in 
the quantum state discrimination is not only "academic" 
- unambiguous state discrimination can be used, e.g., as 
an efficient attack in quantum cryptography . 

Let us now suppose that we want to discriminate un- 
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FIG. 1: Polarization of the "data" photon: left panel - linear 
polarizations, right panel - elliptical polarizations. 



ambiguously between two non-orthogonal states. How- 
ever, we would like to have a possibility to "switch" the 
apparatus in order to be able to work with several dif- 
ferent pairs of states. The switching should be realized 
by preparing a program register of the programmable 
discriminator in different program states. The program 
state thus specifies which pair of quantum states is dis- 
criminated by the device. This problem was investigated 
theoretically in Ref. . 

Let us have two (non-orthogonal) input states of a 
qubit that should be discriminated: 



a\Hd)±b\Vd), 



(1) 



where \Hd) and |Vd) represent two "logical" levels of a 
qubit, in particular horizontal and vertical linear polar- 
izations of a photon; subscript d stays for "data" . Note 
that these states are supposed to be symmetrically lo- 
cated around the state |i?d), as depicted in Fig. ^ In 
addition let us have a program qubit in a state (index p 
denotes "program"): 



|0p) =a'|/Jp)+5'|Vp). 



(2) 



Choosing properly the state of a program qubit and per- 
forming a suitable joint measurement on the data and 
program qubits together one can unambiguously discrim- 
inate any two states of the data qubit that are in agree- 
ment with the program. 

Let us suppose that the state of the program qubit 
is equal to one of the two states that shall be error-free 
discriminated. In particular, let 



(3) 



Then the total state of the data and program qubit reads 
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where 



Xfi) = -=(|i7d)|yp)±|Fd)|ffp)) 



V2 

-^im)\H,,)±\V^)\V^)) (5) 



are the Bell states. Clearly, if we were able to detect Bell 
states 1^'"'') and l^*") we could unambiguously discrimi- 
nate states |(/)|^) and l^^j"). 



The probability of successful discrimination would be 

p=2\ab\' = 2{\a\^-\a\^). (6) 

This probability of success is not optimal in general. 
As shown in Refs. [TtI ITM the optimal probabil- 
ity of successful discrimination popt = 1 — | (</'d l'?^d ) | ~ 
1— |2|ap — l|. In fact, the probability I© corresponds 
to a "quasi-classical" discrimination. By a quasi-classical 
approach we mea n a p robabilistic measurement when one 
randomly selects |25j the projective measurement in one 
of two bases that both span the two-dimensional space 
containing both non-orthogonal states of interest 1^. 
One basis consists of the state \4>^) and its orthogonal 
complement |0]J|(j). If one finds the result corresponding 
to he/she can be sure that the state |(/)^) was not 

present. Analogously, the other basis consists of the state 
and its orthogonal complement. 
To get a higher probability of success one would have 
to make a more sophisticated measurement than a simple 
Bell-state analysis However, there are two important 
points concerning the proposed discrimination procedure: 
First, a partial measurement in the Bell basis can be 
easily realized by linear optics. Namely, states l^*^) and 
1 4'") can be distinguished (the rest of the Bell states 
corresponds to an inconclusive result anyway). Second, 
our aim is not to maximize the success probability but to 
demonstrate experimentally the possibility to control the 
discrimination process by the quantum state of a program 
qubit. Even to set the bases for the mentioned quasi- 
classical discrimination correctly, one needs an infinite 
number of bits of classical information. Our procedure 
requires only a single qubit for the same job. This fact 
reveals the quantum nature of the programming. Even 
non-orthogonal states of the quantum qubit carry "useful 
information" for the discrimination process. 



B. Experiment 

The scheme of our experimental setup is shown in 
Fig. 13 A krypton-ion cw laser (413.1 nm, 95 mW) is 
used to pump a 10-mm-long LilOa nonlinear crystal cut 
for degenerate type-I parametric downconversion. We 
exploit the fact that the pairs of photons generated by 
spontaneous parametric downconversion (SPDC) mani- 
fest tight time correlations (i.e., very exact coincidences 
of detection instants) . In our setup the photons produced 
by SPDC have horizontal linear polarizations. Different 
polarization states are prepared by means of half-wave 
and quarter- wave plates (HWP, QWP). The polarization 
of the signal photon represents the data qubit whilst the 
polarization of the idler photon serves as the program 
qubit. The two photons impinge on two input ports of a 
50/50 beamsplitter (BS, non-polarizing cube beamsplit- 
ter). A scanning mirror is used in one interferometer 
arm in order to balance the length of both arms, as indi- 
cated by an arrow in Fig. [3 The photons reflected and 



FIG. 2: Experimental setup (BS is a beamsplitter, PBS po- 
larization beamsplitters, D denotes detectors, and HWP and 
QWP half- and quarter- wave plates, respectively). 



transmitted by BS pass polarizing beamsplitters (PBS, 
polarizing cube beamsplitter) to distinguish horizontal 
and vertical polarizations. Finally, the beams are filtered 
by cut-off filters and circular apertures, and coupled into 
multi-mode optical fibers by lenses. Detectors Di,. . . ,D4 
are Perkin-Elmer single-photon counting modules (em- 
ploying silicon avalanche photodiodes with quantum ef- 
ficiency rj fa 50% and dark counts about 100 s~-^). The 
signals from detectors are processed by our home-made 
4-input coincidence module. With this setup, visibilities 
of Hong-Ou-Mandel dip exceeding 92 % were reached 
for vertically polarized photons (for other polarizations 
visibilities were slightly lower). Higher visibilities could 
not be reached due to the fact that the splitting ratios of 
the coupler were not exactly 50/50 and due to the imper- 
fections of the wave plates and polarization distortions on 
mirrors. 

As already mentioned our experiment is based on the 
possibility to detect the two particular Bell states in the 
Hilbcrt space of the polarization states of two photons. 
This task can be done by means of passive linear optical 
elements, namely by a beamsplitter and two polarization 
beamsplitters as shown in Fig. |21 JH, JJ^ 14.) ■ 

The simplest theoretical model of the beamsplitter 
leads to the conclusion that if one fetches Bell states at 
the inputs the only one of them that results in a coin- 
cident detection at two different outputs of the beam- 
splitter is the singlet state l^*^). However, in case of the 
"real" beam-splitting cube one must take into account 
that the two photons strike upon a beamsplitter in op- 
posite directions. So, if the mutual phase of the vertical 
components of the electric-field vectors at the interface 
plane (we mean the vectors corresponding to the fields 
coming from the two opposite inputs) is ip the mutual 
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FIG. 3: Detection rates of 1*+) (dots, solid line) and I*") 
(diamonds, broken line) for linearly polarized input states. 
The upper part corresponds to the situation when the data 
and program states coincide, \(j>'^) (8> \<f>p), the lower part to 
the situation when they are different, \4>'^) ® \4>p). 



phase of the horizontal components is ip + 180° just for 
geometrical reasons. It means, if one prepares both pho- 
tons in the same linear polarizations tilted by 45° with 
respect to the plane of incidence the vectors of electric 
field at the interface plane will oscillate in mutually per- 
pendicular directions. Consequently, now it is the triplet 
state l^*^) that leads to a coincident detection at differ- 
ent outputs. 

So, if detectors Di and D3 or D2 and D4 click together 
in our setup the state 1^'''") is detected (at the input of 
the beamsplitter) — this corresponds to the recognition 
of state \<j)'^)- If detectors Di and D2 or D3 and D4 click 
in coincidence the state l^"") was "present" in the input 

— so, is detected. If both photons enter the same 
detector either l^"^) or was "present" in the input 

— this represents the inconclusive result of the discrimi- 
nation. 

Each data point at presented plots has been derived 
from 10 one-second measurement periods. The accuracy 
of polarization- angle settings was better than ±1°. 



C. Results 

We tried to discriminate a broad variety of pairs of 
elliptically polarized states 

I'^d ) ~ (xcosi) + iy sin-d) \Hd) ± (xsinz? — iy cosS) |Vd), 

(7) 
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FIG. 4: Detection rates of (dots, solid line) and I*") 

(diamonds, broken line) for elliptically polarized input states, 
e = 24°. The upper part corresponds to the situation when 
the data and program states coincide, |(/)^) ® \(f)p), the lower 
part to the situation when they are different, (g) \(f)p). 

where x and y are the half-axes of the polarization el- 
lipse and "d is the angle between horizontal axis and 
the direction of x-half-axis (see Fig. The elliptic- 
ity tan(£) — y/x. We started with linear polarizations 
(e = 0) and then proceeded with elliptical polarizations 
with three different ellipticities (namely for e = 12°, 24°, 
and 36°). The angle "d was, in all the cases, scanned from 
0° to 90° with the step of 4°. Elliptical polarizations (cor- 
responding to states |0j )) were produced from horizontal 
ones by means of a quarter-wave plate rotated by angle 
a = ±e with respect to the horizontal axis. Then the 
direction of the x-half-axis of the polarization ellipse was 
tilted by a half-wave plate rotated by /3 = ±(e -I- 'd)/2. 

Let us recall that the theoretical probability of success- 
ful discrimination of states is 

p = 2(1012-101"*), where \a\'^ ^ x'^ cos^ §+y'^ sm^ d. (8) 

Figure 13 shows the coincidence rates measured for 
linear polarization states. The upper part shows the 
measurement of Bell states l^*^) and l^*") when the 
data and program states coincide (i.e., the input state is 
10^) ® I'/'p)), the lower part shows the same measurement 
in case when they are different (i.e., the input state is 
I0d ) ® Statistical errors are smaller than the sym- 

bols of points. Graphs in Fig. ^illustrate the same mea- 
surement but with pairs of elliptically polarized states 
(e = 24°, i.e., tan(£) = 0.45). 

Throughout the whole paper, C++ denotes the de- 
tection rate of |4'+) when the input was in the state 



|(/)~[") (g) |(?!)p), C + denotes the detection rate of |^ ) when 
the input was in the state ® |(/)p), C"' denotes the 
detection rate of |\E'+) when the input was in the state 
I0d ) ® \4'p)^ and C~~ denotes the detection rates of l^*^) 
when the input was in the state ® \4>p)- 

The relative (with respect to all conclusive results) er- 
ror rates - i.e., fractions of events when we get 1^'"'') 
instead of or viceversa - are about 5%. This value 
is approximately the same for all measured polarizations. 
Ideally the error rate should be zero but due to techni- 
cal imperfections of the setup it gets this small nonzero 
value. 

The main parameter - the probability of success - is 
plotted in Fig. [S] for four different ellipticities. Symbols 
denote experimental data, lines represent theoretical pre- 
dictions The first curve corresponds to linearly po- 
larized photons (acting as data and program qubits), the 
others, in sequence, to elliptically polarized photons with 
e = 12°, 24°, and 36°. As can be seen the data are in a 
good agreement with the theory. 

The probability of success is calculated as an average 
of normalized detection rates corresponding to success- 
ful events (i.e., correct conclusive measurement results) 
for two possible input states (that are in correspondence 
with the program state). The averaging takes into ac- 
count that both the inputs ® |0p) and ® |(/)p) 
appear with the same probability 1/2. The "normaliza- 
tion" means that the detection rate is divided by the pair- 
generation rate, i.e., by the number of all measurement 
events per time unit. This quantity is obtained from the 
coincidence measurement on the shoulder 150 /im out of 
the dip (see Fig.E)). In this situation the two one-photon 
packets generated by downconversion no longer overlap 
at the beamsplitter and each of them randomly "decides" 
whether to go through or to be reflected. 

As the splitting ratio of the used beamsplitter is 
slightly different for vertical and horizontal linear polar- 
izations the normalization measurements were done with 
45° linear polarization states at the inputs. For the set 
of main measurements (i.e.. Bell measurements with bal- 
anced arms of Hong-Ou-Mandel interferometer) with the 
states ®\4'p) the input polarization of the normal- 
ization measurement were 45°, 45°, for the set of main 
measurements with the states \4i~^) ®\4>p) they were —45°, 
45°. 

Because our setup and detection electronics are tai- 
lored to the measurement of the Bell states |^'+) and 
\^~) we can measure only the events when detectors Di 
and D3 or D2 and D4 click together or when detectors Di 
and D2 or D3 and D4 click in coincidence. For the given 
45° polarizations both these two rates outside the dip 
should be equal to 1/4 of the pair-generation rate. How- 
ever, there could be deviations from this 1/4 due to the 
non-ideal splitting ratio of the beamsplitter. Neverthe- 
less, the sum of these two quantities is immune against 
this imperfection and proportional to 1/2 of the pair- 
generation rate. 
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FIG. 5: Probability of successful operation as a function of 
angle i9. Symbols denote experimental data, lines represent 
theoretical predictions ((HI . The first curve corresponds to hn- 
early polarized photons, the others, in sequence, to elliptically 
polarized photons with e = 12°, 24°, and 36°. 
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FIG. 6: Detection rates as functions of the mirror position. 
Here C^"^ is a coincidence rate at Di and D3 or D2 and 
D4 when the input polarizations were 45° , 45° . The quan- 
tity is a coincidence rate at the same detectors for input 
polarizations —45°, 45°. Analogously, C and C are co- 
incidence rates at Di and D2 or D3 and D4. 



Thus the probability of success is calculated as follows 



1 



C++ 



c- 



2(QV + C,T+) 2(C-,-+C+-) 



(9) 



where Cgh are the above mentioned detection rates mea- 
sured outside the dip; in particular, (7^^+ denotes the 
coincidence rate of Di and D3 or D2 and D4 with 45°, 
45° polarizations at the inputs, etc. These quantities 
were always measured just before, or just after the corre- 
sponding set of main measurements in order to minimize 
the influence of the long-term fluctuations (like a laser- 
power drift etc.). The errors derived from the statistical 
fluctuations of individual detection rates are smaller than 
the symbols of points in Fig.[Sl The systematic error (the 
shift of all the data values) is due to non-unit visibility. 



III. PHASE-COVARIANT QUANTUM 
MULTIMETER 

A. Theory 

Now we will consider a different kind of quantum multi- 
meter. Namely such one that can perform von Neumann 
measurements on a single qubit in any basis {|V'-i-), IV"-)} 
located on the equator of the Bloch sphere, 



|V±(0))-^(|O)±e**|l)), 



(10) 



where S [0, 27r) is arbitrary. The particular measure- 
ment basis is selected by a quantum state of a program 
register. 

It is impossible to perfectly encode such projective 
measurements into states in finite-dimensional Hilbert 



space IMUl- Nevertheless, it is possible to encode POVMs 
that represent, in a certain sense, the best approximation 
of the required projective measurements. A specific way 
of approximation of a projective measurement is a "prob- 
abilistic" measurement that allows for some inconclusive 
results. In this case, instead of a two-component pro- 
jective measurement one has a three-component POVM 
and the third outcome corresponds to an inconclusive re- 
sult. The optimal multimeter should minimize the error 
rate at the first two outcomes for a fixed fraction of in- 
conclusive results. As a limit case it is possible to get 
an error-free operation. Such a multimeter performs the 
exact projective measurements but with the probability 
of success lower than one. 

The optimal phase-covariant multimeters for the pro- 
gram states |^')p consisting of N copies of the basis state 
|^+), |^-)p = 1^+)®^ [23, were determined in 0]. For 
the simplest case = 1 that corresponds to a one-qubit 
program the optimal (fixed) POVM acting on data and 
program qubits together reads: 



n± = |*^>(*^| + ^^ 



(|$+)($+| + |$-)($-|), 



n? = r;(|$+)($+| |$")($ 
where r\ G [0, 1], and 

1 



(11) 



V2 
1 

71 



(|0d)|lp)±|ld)|0p)), 
(|0d)|0p)±|ld)|lp)). 



(12) 



The fidelity of the multimeter can be defined as the 
probability of a correct measurement outcome in the case 
of a conclusive result, assuming the data register is pre- 
pared in the basis state |'!/'+) or with probability 1/2 
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each. The mean fidehty is then obtained by averaging the 
fidehty over all measurement bases, i.e. over the phase 
(f> G [0, 27r). The average fidelity of the phase-covariant 
multimeter depends on the probability of inconclusive re- 
sult in the following way, 

4(1 -P/)- 

The effective POVM on the data qubit only (this 
POVM depends on the program state) is given by 

TTi = (1-P/)[F|V'±(0))(V'±('/>)| 
-t-(l-^^)|^^(0))(V'^(0)|], 
TT? = P/1. 

For 77 = we have an ambiguous (error-prone) op- 
eration with no inconclusive results (P/ = 0,F = 3/4) 
whilst for rj — 1 we get an unambiguous (error-free) but 
probabilistic measurement device (from time to time we 
obtain an inconclusive result; Pj = 1/2, F = 1) [2^ . 

Clearly, when 77 = 1 then POVM is just a projec- 
tive measurement on the Bell states |^^), l^*"), and on 
the rest of the four dimensional Hilbert space (that corre- 
sponds to inconclusive results). If 77 < 1 we just "reinter- 
pret" some inconclusive results as "conclusive" ones. I.e., 
we will treat randomly selected (with probability 1 — rj) 
inconclusive results as results "-I-" or "— " (at random). 
Therefore, it is quite enough to test experimentally only 
the unambiguous version {rj — 1) of our phase-covariant 
quantum multimeter as all the other variants {0 < rj < 1) 
can be obtained manipulating the measured data only. 



B. Experiment 

The simplest (TV = 1) phase-covariant multimeter can 
be experimentally implemented using the same setup as 
for the programmable quantum-state discriminator (see 
Fig. 121) . The "logical values" and 1 of qubits will be 
represented by horizontal, \H), and vertical, \V), linear- 
polarization states of photons, respectively. 

The states (</>)) ((Tn|) are prepared from states \H) 
by two wave plates. The first one is a quarter-wave plate 
rotated by a = — </'/2 (with respect to the horizontal 
axis) and the second one is a half-wave plate rotated by 
P = (90° - 0)/4. The states IV'- ('?^')) are prepared with 
the wave plates rotated by angles —a and — /3. This cor- 
responds to the shift of (j) by 180°. Detection of 1^*+) 
corresponds to the measurement result connected with 
the basis state \ip+{(j))), detection of j^*^) corresponds to 
the measurement result connected with the basis state 
It/j- ((/))). Everything else means an inconclusive result. 



C. Results 

We have measured coincidence rates corresponding to 
detections of 1^*^) and calculated probabilities of incon- 
clusive results for phases cj) from —90° to -1-90° with step 




FIG. 7: Probability of inconclusive results for unambiguous 
operation as a function of phase (p. Symbols denote exper- 
imental data, solid line represents the theoretical prediction 
Pi = 1/2. 



8°. The inconclusive-result rate is a "complement" to the 
rate of "conclusive" results - i.e., both the correct and 
erroneous ones. Thus 



Pr 



c- 



c- 



c+- 



2(cr+Csr) 2(c-,-+qr) 



(13) 



The notation is the same as above. 

Graph in Fig.[71shows the dependence of the probabil- 
ity of inconclusive results (for an unambiguous operation) 
on phase (p for input data states \ip+) and |'0-) (that co- 
incide with or are orthogonal to the program states, re- 
spectively). Symbols denote experimental data, solid line 
represents the theoretical prediction. The derived errors 
are smaller than the symbols of points. The experimen- 
tal data fit well with the calculated value of P/ = 1/2. 
As expected, the probability of inconclusive results does 
not depend on the measurement basis determined by the 
phase (f). 

The relative error rate (with respect to all conclusive 
results) — i.e., a fraction of events when we get l^""*") in- 
stead of l^f") or viceversa — is about 3 %. Ideally, in the 
considered case of the unambiguous operation, the error 
rate should be zero, but due to technical imperfections 
of the setup it gets non-zero values. 



IV. CONCLUSIONS 

Our experimental results clearly illustrate that the 
measurement on the data qubit can be quite efficiently 
controlled by the quantum state of the program qubit 
(program register). In particular, we emphasize that a 
classical setting of the angle between the states that shall 
be unambiguously discriminated and a classical descrip- 
tion of the measurement basis in case of projective phase- 
covariant measurement would require infinitely many bits 
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of classical information, while only one quantum bit suf- 
fices in the present case to obtain an error-free (although 
probabilistic) operation. 
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